Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices
نویسندگان
چکیده
منابع مشابه
Sharp Bounds on the PI Spectral Radius
In this paper some upper and lower bounds for the greatest eigenvalues of the PI and vertex PI matrices of a graph G are obtained. Those graphs for which these bounds are best possible are characterized.
متن کاملSome Sharp Upper Bounds on the Spectral Radius of Graphs
In this paper, we first give a relation between the adjacency spectral radius and the Q-spectral radius of a graph. Then using this result, we further give some new sharp upper bounds on the adjacency spectral radius of a graph in terms of degrees and the average 2-degrees of vertices. Some known results are also obtained.
متن کاملsharp bounds on the pi spectral radius
in this paper some upper and lower bounds for the greatest eigenvalues of the pi and vertex pimatrices of a graph g are obtained. those graphs for which these bounds are best possible arecharacterized.
متن کاملThe spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
In this paper, we determine graphs with the largest spectral radius among all the unicyclic and all the bicyclic graphs with n vertices and k pendant vertices, respectively. © 2005 Elsevier Inc. All rights reserved. AMS classification: 05C50
متن کاملSharp Upper Bounds on the Spectral Radius of the Laplacian Matrix of Graphs
Let G = (V,E) be a simple connected graph with n vertices and e edges. Assume that the vertices are ordered such that d1 ≥ d2 ≥ . . . ≥ dn, where di is the degree of vi for i = 1, 2, . . . , n and the average of the degrees of the vertices adjacent to vi is denoted by mi. Let mmax be the maximum of mi’s for i = 1, 2, . . . , n. Also, let ρ(G) denote the largest eigenvalue of the adjacency matri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hacettepe Journal of Mathematics and Statistics
سال: 2020
ISSN: 2651-477X
DOI: 10.15672/hujms.519987